Skolen blev oprettet i 1761 for ungdommen fra Uden Nørre og Øster Porte (Udenbys Klædebo kvarter). Skolen blev oprettet og vedligeholdt, først af magistratens fattigbøsse, siden af midler, som magistratens medlemmer personlig skaffede. Et magistratsmedlem førte tilsyn med skolen, fra 1809 også sognepræsten ved Trinitatis kirke, og fra 1812 denne og professor Fr. Høegh-Guldberg. Det var dog stadig Magistraten der godkendte regnskaberne.
Skolen lå på 12. blegdam, Udenbys Klædebo kvarter matr. nr. 83 B, fra 1859 = Blegdamsvej 46. Skolen, der fra 1848 kaldtes Magistratens Blegdamsskole, blev nedlagt 1. april 1871 og bygningen overtaget af kommunen og midlertidigt anvendt som filialskole. Den blev nedrevet i 1892.
En anden Blegdamsskole lå på 11. blegdam og var filial af Østre Betalingsskole.