Es uno de los 11 municipios que componen el estado Nueva Esparta. Se encuentra ubicado al sur de la Isla de Margarita, la Isla de Coche es el único municipio isla en Venezuela. Tiene una superficie de 55 km² y una población de 8.756 habitantes (proyección del INE para el 2010 ). Tiene por capital el pueblo de San Pedro de Coche. Está dividido en dos parroquias, Vicente Fuentes y San Pedro de Coche; conformado con las poblaciones La Uva, El Coco, Sulica, Guamache, Amparo, Güinima, Bichar y San Pedro de Coche.

Desde 1526, a Joan López de Archuleta le fue concedido el permiso por la corona española para ocupar la isla con el fin de controlar el comercio en la para entonces pujante Isla de Cubagua. El nombre del municipio es en honor al Comandante Felipe Neri Villalba quién junto con otro grupo de personas ayudaron a rescatar un importante armamento de una embarcación hundida cerca de las costas de San Pedro de Coche en la época de la Guerra de independencia de Venezuela. En dos oportunidades el actual municipio se ha separado del estado Nueva Esparta entre 1907-1909 y 1914-1928. En el año 1974 se transforma en Distrito Villalba hasta 1985 cuando se le cambió la denominación a Municipio Villalba.

El 26 de mayo de 1778, en Pampatar nace el comandante patriota Felipe Villalba. Fue uno de los libertadores de Margarita, héroe de la Batalla de Matasiete y defensor del gobierno del presidente José María Vargas durante la revolución de las reformas.

Este prócer margariteño lo encontramos prestando sus primeros servicios a la causa de la Independencia, cuando el Gobierno Insular lo comisionó junto con Cayetano de Silva, para que rescataran los cañones de la fragata “Consolante”, hundida en la cabecera de la isla de Coche a fin de dotar con ella a las nuevas baterías.

En 1815 está al lado de Juan Bautista Arismendi, en el levantamiento de la isla de Margarita. El 8 de mayo de 1816 Bolívar lo ascendió a Teniente Coronel Efectivo de Artillería. En el año 1817 hizo y participó en la campaña contra Morillo, se distinguió en la Batalla de Matasiete, por la eficiencia y pericia en el manejo personal de la artillería, situada en el Fortín de la Libertad, lo cual impidió a Morillo tomar el Portachuelo que era su objetivo. Continúa en las armas hasta el año 1821. Con el mando de la Flechera Dolores y de la escuadrilla, y más tarde en el castillo de San Carlos de Borromeo de Pampatar, defendiendo en 1835 el gobierno del Dr. José María Vargas contra los amotinados reformistas, por lo cual obtuvo en el año 1836 refrendación de su antiguo despacho y licencia temporal con goce de sueldo. Murió en Pampatar el 23 de octubre de 1848, sus restos fueron inhumados en la Iglesia del Santísimo Cristo de Pampatar, el 14 de diciembre de 1853.