I 1647 ble Sankt Paulsgatan omtalt som . Det er uklart hvor navnet kommer fra, men muligens har , som ligger i nærheten, gitt opphav til gatenavnet. Metodistkapellet er oppkalt etter gaten. Langs Sankt Paulsgatan ligger blant annet Mariatorget og van der Nootska palasset.