Lagenda mengatakan bahawa Pulau Ubin terbentuk daripada 3 binatang dari Singapura ( katak, babi dan gajah) berlawan satu sama lain dan berlumba pergi ke pesisir pantai Johor. Binatang yang kalah akan berubah menjadi batu. Ketiganya gagal sampai ke pesisir pantai Johor. Oleh itu,gajah dan babi berubah menjadi Pulau Ubin dan katak menjadi Pulau Sekudu atau Pulau Katak.