Leticia fue fundada como puerto fluvial, el 25 de abril de 1867. Inicialmente se llamó San Antonio como la designó el capitán peruano Benigno Bustamante, quien era el Gobernador de Loreto (Perú) en aquel entonces. El 15 de diciembre de ese año el puerto cambió de nombre a Leticia, por el ingeniero Manuel Charón, en honor de la joven Leticia Smith residente de la ciudad de Iquitos, ciudad que hasta el día de hoy es la ciudad más emblemática del nororiente peruano.

Poco después de la fundación del puerto se construye en las cercanías la fortaleza Mariscal Ramón Castilla, en honor del presidente peruano. Desde allí hasta fines del siglo XIX el número de habitantes alcanzaría las 50 familias.