Petrakijina ulica od Muzičke akademije i ulice Pehlivanuša vodi pravcem istok – zapad do vrha stepeništa Niže banje, nakon čega skreće na sjever i ide do ulice Mehmed-paše Sokolovića.

Nastala je u austrougarskom periodu, 1903. i 1904. godine, kada su u njoj izgrađena značajna arhitektonska ostvarenja tog doba: stambene vile Nikole Mandića, Heinricha Raithera, Hermine Radisch i Forstratha Miklaua.

Od 1904. se zvala Petrakijina, po trgovcu albanskog porijekla i tadašnjem podnačelniku Sarajeva Petru Petroviću, zvanom Petrakija.

Po naučniku Nikoli Tesli ime je dobila 8. juna 1948. godine, a originalni naziv joj je vraćen 24. augusta 1993.

U vilu Mandić, izgrađenu po projektu Karla Paržika za advokata i političara Nikolu Mandića, smješten je 1984. Olimpijski muzej, koji je 1992. godine, nakon granatiranja zgrade, premješten u Zetru.

Graditeljska cjelina – kompleks austrougarskih vila u Petrakijinoj ulici proglašena je 2009. nacionalnim spomenikom BiH.

U toku je obnova vile Mandić, u koju bi se Olimpijski muzej trebao vratiti do kraja 2019. godine.