De Mooie Vrouw was oorspronkelijk een herberg, op een strategische plaats aan de Ootmarsumsestraat. Alle personen- en vrachtverkeer van Almelo naar Duitsland (Hamburg Hannover) liep via de Ootmarsumsestraat. In de tijd van de postkoetsen waren de mensen uren onderweg. Langs de postwegen waren dan ook vele pleisterplaatsen zoals herberg De Mooie Vrouw te vinden. Daar werden de paarden verwisseld en konden reizigers uitrusten van vele uren hobbelen in een koets.
Deze situatie duurde tot aan de komst van de spoorwegen. Na de opening van de spoorlijn Almelo Salzbergen in 1865 werd het rustiger op de Ootmarsumsestraat. Het reizen per trein van en naar Duitsland was sneller en comfortabeler. Hierdoor verdween het vervoer per koets over grote afstanden.
De Mooie Vrouw werd in 1829 opgericht door de Almelose koopman Gerrit Schimmelpenninck. Deze familie telde in het midden van de 19e eeuw zeven leden die allen ongehuwd bleven. Drie kinderen van Gerrit Schimmelpenninck (Willem Hendrik, Henriëtte en Maria Elisabeth) overleden op raadselachtige wijze in de maand januari van het jaar 1858.
Over het ontstaan van de naam de Mooie Vrouw bestaat onduidelijkheid. Het verhaal gaat dat welgestelde Almelose burgers regelmatig naar Münster reisden om aldaar dames van plezier te ontmoeten. Naar het schijnt lieten ze de dames ook wel eens naar Almelo overkomen, waar deze ongetwijfeld mooie vrouwen in de Mooie Vrouw konden overnachten.
Ook zou het kunnen zijn dat de naam is vernoemd naar de vrouw van de toenmalige bewoner, de dochter van de Tubbergse smid 'De Taske'. Mine of Mie'je van de Taske scheen een mooie vrouw geweest te zijn. Ooit had een bezoeker gevraagd "bin'k hier bi'j de Mooie Vrouw?" De herberg kan haar naam dus ook aan Mine te danken hebben.
In 1917 had de toenmalige eigenaar, G. Heerdink, het oude gebouw afgebroken en vervangen door een 'Café met Woon en Winkelhuis.' Op 2 mei 1952 ging De Mooie Vrouw door onbekende oorzaak in vlammen op. Kort na de brand werd De Mooie Vrouw door de heer G.A.H. Heerdink herbouwd. Jarenlang zat er een café met restaurant in. In 2004 opende er een pannenkoekenrestaurant, dat in 2007 weer dicht ging.
Sinds 2013 staan er op deze historische plek de licht-gele karakterestieke huizen.
Een markant punt in de wijk vraagt om een verantwoorde aanpak en zo hebben de bewoners hier rondom de "ovotonde" in 2014 bloembollen geplant. Het midden van de "ovotonde" staat op de nominatie om te worden ingezaaid met een bloemenmengsel voor vlinders. Hiermee wordt de ingang van de wijk opgefleurd en zo aantrekkelijk als een MOOIE VROUW in Idylle Noord Oost !