La literatura grecolatina clásica está llena de historias de amor. Solo piense en Dido y Medea, para nombrar dos figuras mitológicas, piense en el género romano de la poesía elegíaca, y piense en las novelas griegas (o, como se les conoce a veces, romances).
Si desea específicamente literatura medieval, tendría que esperar a que yo la investigue o que alguien con más conocimientos responda su pregunta. La mayor parte de la literatura medieval, por supuesto, cae después del siglo 12, pero muchos cuentos vernáculos (como las sagas islandesas) pueden tener raíces anteriores.