Nasze Przedszkole mieści się przy ulicy Staroniwskiej 45 (grupy I i II) oraz przy ulicy Staroniwskiej 55 (grupy III, IV i V). Jest ono usytuowane w kompleksie budynków, który stanowi Zespół Szkolno – Przedszkolny Nr 4, co umożliwia Rodzicom kontynuację nauki ich pociechy w jednej placówce. Przedszkole umiejscowione jest w optymalnych warunkach tzn. z dala od gwaru zatłoczonych ulic, zakładów pracy, otoczone jest zielenią. Placówka ma dostęp do ośrodków kultury takich jak Rzeszowski Dom Kultury.
Baza Przedszkola to budynek parterowy, który mieści dwie przestronne sale, szatnię oraz dużą łazienkę i kuchnię. Atutem jest ogrodzony ogród z dużą ilością drzew dających cień, z dala od ulicy.
W budynku szkoły znajdują się trzy sale, w których uczą się starsze przedszkolaki. Sale mają dostęp do szatni, kuchni i łazienek. Do dyspozycji dzieci jest również duży plac zabaw.