När Göteborg blev stad 1621 bebyggdes staden inom vallgraven men samtidigt började människor också bygga bostäder och verkstäder utanför stadsmuren. Ett av de första ställena var nuvarande Stampen, där man bland annat grundade en klädesstamp för filtning av ylletyg. Där inrättades efterhand också spinnhus - ett arbetshus där lösdrivande kvinnor tvingades spinna garn, stadens barnhem och från 1760-talet Willinska fattigfriskolan som var Göteborgs första folkskola och öppen för både flickor och pojkar.
År 1726 byggdes en av de dåvarande fabriksbyggnaderna vid Stampen till fattighus för folk som sett bättre dagar. Drygt tvåhundra personer tros ha bott i fattighuset samtidigt, enligt vissa uppskattningar ännu fler.
Gudstjänster firades i ett torkhus, kölna, som användes vid maltberedning. Kölnan som låg inne på det gamla fattighusets gård byggdes om år 1767 fick bänkar och blev den första Fattighuskyrkan.
Den nuvarande kyrkan Mariakyrkan invigdes under sitt dåvarande namn andra söndagen i advent, den 10 december år 1815. År1808 hade domkyrkans arkitekt Carl Wilhelm Carlberg ritat en ny fattighuskyrka, och den gamla kölnan revs. Mariakyrkans arkitektur är påfallande lik den stora domkyrkans. Benämningen Fattighuskyrka försvann långsamt ur språkbruket, och numera hörs alltmer sällan det gamla namnet. Mariakyrkan har den kallats sedan 1930-talet.