PRJ Surabaya menyediakan fasilitas Musholla bagi PRenJ yang beragama muslim dan akan menunaikan ibadah. Musholla ini dapat menampung puluhan jamaah dan dilengkapi dengan fasilitas loker, mukena, dan sarung untuk menunjang kenyamanan beribadah.

Lokasi Musholla Executive berada di lantai 2 Mall & Convention Hall Lantai 3