Виникла у першій третині XX століття у складі передміського селища Сигнівка. До 1933 року ще у складі селища отримала назву вулиця Замкнена. Після входження селища до меж міста 11 квітня1930 року[8], вулиці колишнього села були перейменовані або ж новоутвореним вулицям надавалися певні назви. Так, у 1936 році була перейменована на вулицю Варецьку. Від 1950 року — вулиця Стрілочна[9].
Сучасна назва вулиця Петра Полтави походить з 1993 року, в пам'ять про Петра Полтаву, заступника Голови Генерального Секретаріату УГВР, члена ОУН, керівника Головного осередку пропаганди Проводу ОУН, референта політвиховного відділу Головного військового штабу УПА і керівника Бюро інформації УГВР[10].
Забудова
Вулиця Петра Полтави забудована переважно одноповерховими садибами у стилі конструктивізму1930-х років. Також присутня індивідуальна забудови нового часу та багатоповерхова забудова 1980-х років[4].
№ 32 — чотириповерхова будівля середньої загальноосвітньої школи I-III ступенів № 60 міста Львова[3]. У лютому 2016 року на фасаді будівлі школи відкрито та освячено меморіальну таблицю герою російсько-української війни, випускнику школи Максиму Дзюбану[11].
№ 36 — дев'ятиповерховий житловий будинок, збудований у 1980-х роках ВО «ЛОРТА», як гуртожиток для працівників підприємства. У вересні 2012 року, державний концерн «ЛОРТА» безкоштовно передав у власність територіальної громади міста чотири своїх колишніх гуртожитки, включно з гуртожитком на вул. Полтави, 36[12].