Construido hace casi 2000 años para celebrar el desembarco de la reina Vihara Maha Devi, la esposa del rey Kawantissa, el gobernante de Rohana y la madre del rey Dutugamunu, el héroe de Mahavansa Chronicle, Muhudu Maha Viharaya o el Templo junto al mar’ es solo un tiro de piedra de la ciudad de Pothuvil.
Aunque la evidencia arqueológica sostiene que el templo fue construido en el siglo V a. C. por el rey Mahanama, la leyenda sostiene que el templo, también conocido como Samudra Maha Vihara, será el lugar donde la tormenta arrojó a la princesa Devi aterrizó en el Reino de Ruhuna. Según una inscripción en piedra que se encontró en las cercanías del santuario, también se le había llamado Ruhunu Maha Viharaya en el pasado.
Los hechos históricos están fuertemente empañados de mitos y leyendas. La historia basada en la llegada de la princesa Devi afirma que fue vista por primera vez en un pueblo cerca de Pottuvil, pero cuando el rey llegó al lugar, la embarcación que transportaba a la princesa se había desviado hacia el océano y el rey decepcionado preguntó a los aldeanos: «¿Ko Kumari?» que eventualmente le dio al pueblo su nombre ‘Komari’. Más tarde, la princesa tocó tierra en la bahía de Arugam y los aldeanos le dijeron al rey Kawantissa que la princesa había aterrizado en ‘Ara Gama’, que luego se convirtió en ‘Arugam’.
El sitio del templo que está bajo la fuerte amenaza de invasión por parte de los aldeanos se ha reducido a un pequeño santuario con tres estatuas de granito. La estatua central es del Buda con dos esculturas más que se cree que son de la realeza frente a ella. Se cree que fue construido en el siglo V d. C. durante el reinado del rey Dhathusena, muchos creen que las figuras reales representadas en posición de adoración son las del rey Kavantissa y su reina Vihara Maha Devi.
El gran tramo de playa detrás del templo aún no se ha excavado y se cree que contiene muchos artefactos ocultos barridos bajo las arenas de los tiempos.