Robin Hood, även känd som Tim Pollard, träffade Sally Chappell vid en bankett på stadens före detta Sheriff's Lodge plats.
Paret har nu en tvåårig dotter som heter Scarlett.
I stället för bröllopspresenter har de bett om donationer till ett avkopplande utrymme för fru Chapell, som har obotlig bröstcancer.
Mr Pollard, 52, sade: "Jag tror att en av de första gångerna jag träffade henne, jag kastade yxor på henne som en del av showen.
"Jag kan inte säga att det fungerar som dejtingråd för alla, men det gjorde det för mig."
När han talade om sin fästmös cancerdiagnos sade han: "Vi hade båda lite gråt och nu fortsätter vi ändå.
"Vi tänkte gifta oss, så det är det vi gör."
Pollard har spelat Nottinghams berömda laglös i mer än två decennier.
Han var i behov av en jungfru Marian så han frågade fru Chappell, som också var i re-enactments.
"Det är den bästa chatt-up linjen i världen verkligen - 'Vill du vara min Maid Marian?", sade Pollard.
"Utom att det inte var en chatt-up linje. Vi arbetade tillsammans som Robin och Maid Marian i åratal precis som vänner och ingen av oss tänkte på att gå ut med varandra.
"Och sen för fem år sedan, gick vi liksom 'Du vet detta låtsas vara i kärlek sak som vi gör? Jag gillar dig och vi har träffats."
Mrs Chappell, 39, är också föreläsare och forskare i human molekylär genetik vid universitetet i Nottingham.
"Du kan inte dra ull över hennes ögon om allvaret i hennes tillstånd på grund av hennes arbete men hon har bara varit fantastisk med det", sade Mr Pollard.
Mrs Chappell sa: "Vi har varit ett par i flera år nu och har även en vacker två och ett halvt år gammal dotter, Scarlett, så kanske det är dags för mig att göra en ärlig man av Robin."
Paret ska gifta sig senare denna månad i Buxton i Derbyshire.
Gästerna kommer att inkludera Pied Piper av Hamelin, från Tyskland.
Till och med Robin Hoods ärkefiende, sheriffen i Nottingham, har önskat paret lycka till på sin stora dag.
Jackie Morris, som innehar sheriffens ceremoniella roll, sade: " Jag är mycket glad över den legendariska kärlekshistorien om Robin Hood och Maid Marian, som är mer känd lokalt som Tim och Sally, kommer att firas på deras bröllopsdag.
"Tim kallade mig "trevlig" sheriff, men även så kommer jag att lämna honom i fred på hans bröllopsdag. Jag är säker på att familj, vänner, deras dotter Scarlett och Merry Men kommer att hjälpa dem att fira med stil.
"Jag och hela Nottingham kommer att fira med dem i anden och vi önskar dem allt gott för en lycklig bröllopsdag."
Nottinghams officiella Robin Hood är att gifta sig med Maid Marian efter att de blev kära när de spelade det berömda paret.