Op 6 juni 1912 besloot een aantal gemeenteambtenaren tot de oprichting van de Coöperatieve Woningvereniging voor Gemeentepersoneel. De statuten werden bij Koninklijk Besluit van 27 juli 1912 goedgekeurd. De vereniging trachtte binnen Haarlem of in de directe omgeving gronden in eigendom, opstal of erfpacht te verkrijgen om daarop arbeiderswoningen te bouwen en die woningen aan haar leden te verhuren. Aangezien de woningen van de vereniging gebouwd werden met financiële steun van de gemeente Haarlem werden nieuwe bestuursleden op voordracht van het verenigingsbestuur door het College van Burgemeester en Wethouders benoemd. De woningen werden gebouwd in de Amsterdamse buurt en Slachthuisbuurt. Op 22 oktober 1925 besloot het bestuur om het beheer van de woningen in een stichtingsvorm onder te brengen. De nieuwe stichting kreeg de naam Woningstichting Het Oosten. Op 2 december 1925 werden de statuten goedgekeurd en op 29 mei 1926 volgde de goedkeuring bij Koninklijk Besluit. Konden voorheen alleen personen in dienst van de gemeente Haarlem als leden worden toegelaten, nu de vereniging een stichting was geworden konden alle bewoners als lid toetreden. Het stichtingsbestuur was overtuigd van de noodzakelijkheid om tot concentratie van woningstichting te komen om zodoende het grote aantal woningstichtingen in Haarlem terug te brengen. Op 22 oktober 1957 werd in principe besloten om te fuseren met de Woningstichting Vooruitgang en onder de naam Woningstichting Haarlem verder te gaan. Deze naam symboliseerde het doel nl. het stichten van één grote Haarlemse woningstichting, waarbij alle Haarlemse woningbouwverenigingen en -stichtingen zich zouden kunnen aansluiten. Uiteindelijk bleken aan de fusie te hoge kosten verbonden, zodat besloten werd om Vooruitgang op te heffen op 6 november 1963 en in te lijven bij Het Oosten. De Woningstichting Haarlem is op 1 januari 1982 geliquideerd; alle bezittingen zijn toen overgegaan naar de Woningstichting Patrimonium.