The radio source Sgr A* in the Galactic center emits a polarized spectrum at millimeter and sub-millimeter wavelengths that is strongly suggestive of relativistic disk accretion onto a massive black hole. We use the well-constrained mass of Sgr A* and a magnetohydrodynamic model of the accretion flow to match both the total flux and polarization from this object. Our results demonstrate explicitly that the shift in the position angle of the polarization vector, seen at wavelengths near the peak of the mm to sub-mm emission from this source, is a signal of relativistic accretion flow in a strong gravitational field. We provide maps of the polarized emission to illustrate how the images of polarized intensity from the vicinity of the black hole would appear in upcoming observations with very long baseline radio interferometers (VLBI). Our results suggest that near-term VLBI observations will be able to directly image the polarized Keplerian portion of the flow near the horizon of the black hole.