Wtedy też ściany zostały otynkowane i pokryte ochrą w kolorze czerwonym i żółtym.
Malowany Gmach został wybudowany około 800 roku, w czasie panowania kultury Huari, na miejscu starszej świątyni bogini Urpihucahac – żony Pacha Kamaqa – wzniesionej przez kulturę Lima. Pełnił funkcję wyroczni. Budowla ma kształt schodkowej piramidy o prostokątnej podstawie. Boki podstawy mają 100 m długości i 50 m szerokości. Świątynia składa się z sześciu poziomów, z których każde dwa dzieli różnica sześciu metrów. Na trzech tarasach znajdują się podstawy drewnianych kolumn. Budowla została wykorzystuje naturalne wzniesienie tereniu. Na jej szczycie znajdowało się zadaszone pomieszczenie, w którym wystawiano wizerunek Pacha Kamaqa. Świątynia wybudowana jest z cegieł adobe. Ściany pokryte zostały tynkiem, a następnie pomalowane ochrą na żółto i udekorowane freskami przedstawiającymi figury antropomorficzne, ryby, ptaki oraz rośliny. Freski, od których pochodzi nazwa świątyni, wykonano w kolorach czerwonym, niebieskim i żółtym i obrysowano na czarno.