An yi kwangilar shi a kusa da tafkin Putrajaya a cikin yanki mai fadin hectare daya. An fara gina masallacin Putra ne a shekarar 1997 kuma ya dauki tsawon shekaru uku har zuwa 1999. An nada Putra ne domin girmama firaministan Malaysia na farko, Tunku Abdul Rahman Putra Al-Haj.