La historia de Stintino tiene sus comienzos en el año 1885 con la decisión del gobierno italiano de establecer la primera leprosería del Reino de Italia en Cala Reale y un presidio penitenciario en el municipio de Cala d'Oliva, en la Isla de Asinara.
Por entonces vivían en la isla 54 familias: los habitantes de Cala d'Oliva eran pescadores provenientes de Camogli (Liguria) trasladados a Cerdeña, en principio como base temporal y después permanente, además de practicar la pesca, sobre todo para trabajar en la vecina Tonnara delle Saline. Por otra parte, los habitantes de Fornelli y Cala Reale eran principalmente pastores y agricultores sardos.



Obligados a abandonar la Isla de Asinara, 45 familias se instalaron provisionalmente en la localidad de Tonnara Saline, no lejos del lugar donde posteriormente se formaría el nuevo municipio. Las pocas familias que decidieron no establecerse allí se dirigieron a Nurra, Alghero, Sassari y Porto Torres.
Pronto se encontró un terreno para la ubicación del nuevo pueblo, se trataba de un tramo de tierra entre dos brazos estrechos de mar llamado Isthintini, término que se convirtió en Stintino en italiano y que hoy se divide en puerto viejo y puerto nuevo, uno dedicado a la pesca y el otro al turismo. El primero se dedica a la actividad principal de los habitantes locales y el segundo para las numerosas embarcaciones recreativas que llegan durante la estación turística y que tienen como destino la visita al Parque de Asinara.

Poco antes de la salida de Asinara se fundó la Cofradía de la Bendita Virgen del Amparo, y cuando las familias se vieron obligadas a abandonar la isla, la imagen de la Virgen, protectora de la isla y de los pescadores, también se trasladó a Stintino por lo que la Bendita Virgen del Amparo se convirtió en protectora de los habitantes de Sintino. La festividad de la Bendita Virgen del Amparo, patrona del pueblo, se celebra el 8 de diciembre con una procesión de la Virgen en una barca en conmemoración de la travesía realizada en 1885 desde Asinara hasta Stintino.



Asinara estuvo cerrada al público desde 1885 a 1999 en un aislamiento total forzado por la prisión de máxima seguridad a principios de los años sesenta. La prisión se cerró el 28 de febrero de 1998, día en que se excarceló el último recluso. Un año después se inauguró el Parque Nacional. Dicho aislamiento durante más de un siglo ha contribuido indirectamente a la conservación de las zonas alrededor de la isla, patrimonio único y de inestimable valor a nivel internacional.

Incluido entre los destinos italianos más turísticos de Cerdeña, Stintino se conoce sobre todo por su playa de arena blanquísima y los atractivos colores
de sus aguas.
La más conocida es sin duda la playa de
la Pelosa, al noreste del promontorio del Cabo Falcone y caracterizada por la limpieza y poca profundidad de sus aguas, además del color azul turquesa que asemeja una piscina a cielo abierto.



La playa de la Pelosa forma un litoral único, donde alternan las partes rocosas y la arena, junto con la playa de la Pelosetta. Por el norte de la playa la Pelosa se puede llegar a pie a la isleta donde se erige la Torre de La Pelosa del siglo XVI, de época aragonesa.

Por la SP34 en dirección hacia Stintino,
a 3 Km después del pueblo Pozzo San Nicola se encuentra la playa de Ezzi Mannu.



Siguiendo por la misma carretera se puede acceder a la playa de Pazzona recorriendo los caminos de tierra. Aquí se encuentra un largo litoral de arena blanca compuesta de fragmentos de cuarzo y grava fina cubierta de vegetación baja por algunas zonas.

La playa de Le Saline es una amplia superficie de arena blanca dominada por una torre española (de las más antiguas de toda Cerdeña) situada a 2 km de Stintino, cerca de los antiguos edificios de la lonja de pescado del siglo XVII. Los días en que sopla el viento, esta playa se convierte en destino obligado de los amantes del windsurfing.

Entre las demás playas de la zona podemos destacar la playa de Punta Negra en la población de Cala Lupo.