Padhepokan Retjo Sewu dibangun tahun 1993 selama lebih kurang dua tahun, merupakan bangunan monumental dengan gaya arsitektur yang spesifik. Dibangun diatas areal 18000 m² menghadap arah Laut Selatan, Pantai Laut Selatan (Samudra Indonesia).
Angka serba sembilan adalah angka utama Padhepokan Retjo Sewu. Semua unsur hingga terbentuknya bangunan tersebut berjumlah sembilan. Luas bangunan 18.000 m2, jika dijumlah unsur angkanya berjumlah sembilan. Reco/arca Retjo Pentung 2.844 arca dijumlah sembilan.
Tinggi arca Retjo Pentung 9 + 18 meter berjumlah sembilan. Jumlah tangga mulai dari bawah hingga bangunan induk 18 buah anak tangga dijumlah sembilan. Gapura berjumlah sebanyak sembilan susun dengan ketinggian bangunan dari permukaan laut 180 meter, unsur angkanya dijumlah sembilan.
Tinggi bangunan induk 27 meter, dijumlah unsurnya sembilan. Lebar bangunan induk 9 x 9 = 81 meter, jika dijumlah menjadi sembilan. Jenis ikan di palereman Nyai Roro kidul sebanyak 270 ekor, dijumlah sama dengan sembilan.
Peresmian Padhepokan Retjo Sewu bersamaan dengan HUT ke 171 Kota Tulungagung. Pembukaannya dimeriahkan dengan empat jaranan, empat reog, satu Reog Ponorogo, jumlah angkanya sama dengan sembilan.
Terdapat juga suatu bangunan dengan arsitektur khusus sebagai tempat persembahan/meditasi khususnya dengan Nyai Roro Kidul, yang biasa disebut dengan Palereman Nyai Roro Kidul. Di dalam bangunan terdapat dua batang Pohon Cendana, walaupun sudah mati tetap kokoh berdiri. Pohon Cendana tersebut sebagai lambang Keberuntungan dan Kebahagiaan . Di dalam bangunan seakan berada di dalam laut yang dikelilingi 270 ekor jenis ikan dan bernuansa magis. Juga terdapat foto Nyai Roro Kidul. Palereman Nyai Roro Kidul ini, menurut data adalah satu-satunya yang terdapat di Indonesia. Bagi kebanyakan orang yang percaya akan keberadaan Nyai Roro Kidul, para wisatawan dapat mencantumkan nama diatas pohon Keberuntungan dan Kebahagiaan.