We utilized the new high-order (250-378 mode) Magellan Adaptive Optics system (MagAO) to obtain very high-resolution science in the visible with MagAO's VisAO CCD camera. In the good-median seeing conditions of Magellan (0.5–0.7″) we find MagAO delivers individual short exposure images as good as 19 mas optical resolution. Due to telescope vibrations, long exposure (60s) r' (0.63μm) images are slightly coarser at FWHM = 23-29 mas (Strehl ~ 28%) with bright (R < 9 mag) guide stars. These are the highest resolution filled-aperture images published to date. Images of the young (~ 1 Myr) Orion Trapezium θ1 Ori A, B, and C cluster members were obtained with VisAO. In particular, the 32 mas binary θ1 Ori C1C2 was easily resolved in non-interferometric images for the first time. Relative positions of the bright trapezium binary stars were measured with ~ 0.6–5 mas accuracy. In the second commissioning run we were able to correct 378 modes and achieved good contrasts (Strehl>20% on young transition disks at Hα). We discuss the contrasts achieved at Hα and the possibility of detecting low mass (~ 1–5 Mjup) planets (past 5AU) with our new SAPPHIRES survey with MagAO at Hα.