Прилагательное
Слово происходит от постоялая
В начале 20-го века дом Льва Захаровича Залкинда по углу улиц Шильдеровской №37 и Постоялой № 24. Источник: Интернет
Валдемара) и Постоялой (ныне Михоэлса) был построен большой двухэтажный кирпичный дом. Источник: Интернет