A jelenlegi Bécsi kapu tér és a Hess András tér között húzódó, észak-déli irányú utca. A középkorban nevezték Középső utcának (Media platea), majd Szent Pál utcának is (itt állott ugyanis a budaszentlőrinci pálos szerzetesek nagy háza), utóbbi elnevezése egy ideig még a török korban is használatban volt. A hódoltság későbbi időszakában már mint Jenicseri agaszi jolu, azaz Janicsár aga útja szerepel, mivel itt volt a janicsár aga háza. A visszafoglalás után sokáig a "Wienner Gassen", Bécsi utca elnevezést viselte. 1784-ben a mai Fortuna köz felé eső sarok épülettömbben megnyílt a Fortuna fogadó, és hamarosan róla nevezték el az utcát, amely azóta sem változott.