Bådsmandsstrædes skole blev oprettet i 1846 fra de tidligere sogneskoler under vekslende navne. Den havde inspektør og bygning i Prinsessegade fælles med Frelser sogns betalingsskole. I 1865 fik skolen sin egen bygning og i 1875 sin egen inspektør. I 1877 flyttede skolen til en ny bygning i Bådsmandsstræde og børnene blev overført fra Prinsessegade 28.
Skolens navne og beliggenhed: 1877-1884: Frelserens sogns friskole, Bådsmandsstræde 14-16, annex i Prinsessegade 28 1885-1889: Kristianshavns friskole, samme adresse, filial Amagergade 25 1890-1915: Bådsmandsstrædes friskole 1894: Filialen ophævet, piger overflyttet til nybygning Dronningensgade 34 1915-1924: Bådsmandsstrædes kommuneskole 1924: Bygningen afhændet til Sundby gymnasium (der flyttede ind og herefter hed Christianshavns gymnasium). Børnene overflyttet til Dronningensgades og Prinsessegades skoler.
Vedrørende friskolen før 1877: se Prinsessegades skole.