Vuonna 1995 purettiin Aleksanterin- ja Kauppurienkadun kulmasta vanha puurakennus, joka tunnettiin sekä Pakon talona että Mathlinin salonkina. Vuotta aikaisemmin sekin oli yritetty polttaa kuten kolme suojeltavaksi esitettyä taloa peräjälkeen ennen sitä. Kulttuurihistoriallisesti arvokas kohde oli rakennettu kahdessa vaiheessa vuosina 1828 ja 1834. Se oli 1990-luvulla alueen ainoa jäljellä oleva vuoden 1822 palon jälkeen ja ennen vuoden 1882 paloa tehty rakennus.
Nimensä Aleksanterinkatu 12 sai rakennuttajansa, tullipäällysmies Henrik Mathlinin mukaan.
Myöhemmin talo tunnettiin myös Pakon talona, sillä talon osti vuonna 1932 faktori Oskari Pako.
Mathlinin salonki tarjosi kaivatun esiintymistilan muun muassa ulkomaalaisille muusikoille ja taiteilijoille, joita 1820-luvulta eteenpäin vieraili sangen usein kaupungissa.
1840-luvulla Mathlin piti rakennuksessa hotellia. Siellä oli usein tanssiaisia, joissa runoilija Sakari Topeliuksenkin mainittiin käyneen. Lehtori Magnus Rosendahl ja rehtori Sakari Westerlund ostivat rakennuksen vuonna 1886. Siinä toimi 1890 Yksityislyseon viimeinen luokka ja Westerlundin ja Rosendahlin Suomalainen Valmistava koulu.
Aleksanterinkadun puutalokorttelit olivat vuodesta 1962 lähtien eri tahojen kiinnostuksen kohde, kun Oulun taide- ja hallintokeskuksen suunnittelukilpailun voittaneen ehdotuksen pohjalta tehty asemakaava edellytti vanhan purkamista uuden tieltä pois.
Viimeinen Pakon perillinen muutti talosta vuonna 1988. Oulun lääninhallitus määräsi talon suojeltavaksi vuonna 1990. Valtioneuvoston päätöksellä suojelupäätöstä ei kuitenkaan vahvistettu rakennuksen huonoksi päässeen kunnon takia. Pakon talo purettiin 16. tammikuuta 1995. Asemakaavapäällikkö Heikki Kantola piti toimenpidettä asemakaavan vastaisena. Aleksanterinkatu 12 oli merkitty merkinnällä SR-4, eli jos vanhaa ei kyetä säilyttämään, niin se pitää korvata saman henkisellä uudisrakennuksella.
Kyseenalaista oli, ettei vanhaa ollut edes yritetty säilyttää ja että purkamisen ajankohtana ei ollut vireillä lupahakemusta uudisrakennukselle. Paikalle valmistui vuonna 1998 Arkkitehtitoimisto Pekka Lukkaroisen suunnittelema As Oy Oulun Kauppa-Albert.