Tinatag ang Navotas noong Enero 16 , 1906 bilang isang nagsasariling bayan at naging lungsod noong Hulyo 24 , 2006 sa bisa ng isang plebisito Republic Act 9387 , na inaprubahan noong Marso 10 , 2007 sa bisa ng Artikulo 6 , Sek.
