On situe la date de composition d’« Aucassin et Nicolette » à la fin du XIIe siècle ou au début du XIIIe siècle, soit environ à l’époque où la plupart des chansons de geste ont été écrites. Si l’œuvre frappe par l’originalité de son ton et de sa composition, elle n’omet pas de faire référence aux courants littéraires qui lui sont contemporains. C’est ainsi qu’elle tire quelques-uns de ses accents de l’écriture épique : comme une chanson de geste, elle s’ouvre par un prologue et se laisse imprégner, au moyen de motifs, par le monde de la guerre.