Fondé en 1842 par le révérend Rufus W. Bailey sous le nom de Augusta Female Seminary, le Mary Baldwin College est le plus ancien établissement d'enseignement supérieur féminin du pays affilié à l'Église presbytérienne. La construction de son premier bâtiment, aujourd'hui bâtiment administratif, a été achevée en 1844, et des ailes ont été ajoutées en 1857. Avec son portique dorique et ses murs en briques peintes en crème, l'édifice néo-grec a établi une image architecturale que l'école a conservée depuis. Mary Julia Baldwin a été directrice d'école dans les années difficiles qui ont suivi la guerre civile. Elle a introduit un programme d'études de niveau universitaire et a été surnommée "le meilleur homme d'affaires de Staunton". L'école a prospéré sous sa direction et a été rebaptisée en son honneur à l'adresse 1895. Le bâtiment principal du Mary Baldwin College, qui abrite aujourd'hui le bureau du président et d'autres bureaux administratifs, a fait l'objet d'une restauration sur 1997-98.