Según apuntes históricos, la zona donde hoy se encuentra la ciudad fue visitada por el Almirante Cristoblal Colón en su primer viaje a las Indias Occidentales, siendo para algunos estudiosos el primer puerto que tocó la expedición de Colón.
Existían en la zona varios asentamientos aborígenes de cultura Taína, dependientes del cacicazgo de Maniabón.
Durante algo mas de 2 Siglos nada quedó en los registros acerca de la futura localidad, hasta que a principios del Siglo XIX la población fue aumentando y creando viviendas y otras edificaciones que conllevaron a la creación del término municipal, en 1898, a partir del de Gibara con el nombre oficial de Puerto Padre.

En la etapa republicana (1902-1958), la ciudad creció, desarrollándose comercial y culturalmente, aunque subsistiendo grandes diferencias sociales entre las clases pudientes y las de menores posibilidades económicas. En 1940 se fundó su primer Radioemisora. La ciudad fue tomada por los Rebeldes en Diciembre de 1958.
Después del Triunfo de la Revolución, Puerto Padre ha crecido a expensas de barrios y asentamientos fuera de su perímetro urbano original, y su población actual rebasa los 60 000 habitantes. Como ocurre en todo el norte del Oriente, la población es mayoritariamente blanca, aunque el mestizaje es apreciable.
En la ciudad existen Museos, Librerías, Cine-Teatro, Un Canal de Televisión Local (Canal Azul-66), la Radioemisora “Radio Libertad” (FM 93.3 MHz), Bancos, Casas de Cambio, Bufete Internacional, Ciber-Café con Navegación a INTERNET, cobertura para Teléfonos Celulares, Tiendas y Restaurantes para Venta en Divisas, Discoteca con Servicio en Divisas, Hospitales y Policlínicos, entre otros Servicios.
La falta de Hoteles aptos para el alojamiento de turistas extranjeros propició el florecimiento de las Casas de Renta (Rooms for Rent) desde hace ya algunos años. En la actualidad hay cerca de 30 Casas registradas en esa actividad. No todas esas Casas reúnen los requisitos esperados y deseados por los turistas. Las hay muy buenas y bien ubicadas, y las hay menos favorecidas. De una u otra forma, el hospedaje de Turistas es una actividad que ha permitido a muchos extranjeros conocer la Villa Azul de Cuba y su gente. Un pueblo hospitalario y alegre con mucha fe en el futuro y mucha fuerza para vencer obstáculos y privaciones que ya no son solo propias de países del tercer mundo.
Si usted visita la Ciudad, con seguridad comprobará que los puertopadrenses son cubanos muy especiales. Gente sin prejuicios y que disfruta conocer y hacer amigos de cualquier parte del Mundo.
