Μπορεί οι τεκίλες Fortaleza να είναι στην αγορά από το 2005 αλλά η ιστορία του αποστακτηρίο ξεκινά περίπου 150 χρόνια πριν, με τον Don Cenobio, γνωστό ως ''πατέρα της τεκίλα'' να στήνει το πρώτο του αποστακτηριο La Perseverancia . Σήμερα το αποστακτήριο Fortaleza τιμώντας τον Don Cenobio δημιουργεί υψηλής ποιότητας τεκίλες με την παραδοσιακή μέθοδο.