Die erste schriftliche Erwähnung von Metemenheim findet sich im Liber Possessionum Wizenburgensis (auch bekannt als Codex Edelini). Dieses Güterverzeichnis des Klosters Weißenburg wurde im 13. Jahrhundert unter Abt Edelin angefertigt und umfasst alle Güter seit dem 9. Jahrhundert. Die Nennung von Medenheim kann in das 10. Jahrhundert eingeordnet werden.
Es werden 42 1/2 Höfe, Weinberge, Wiesen, sechs Mühlen, einen Wald zur Schweinemast, sowie eine Kirche mit Zehnt genannt. Daneben werden die zu leistenden Abgaben aufgeführt: Wein, Leinenhemden, Hühner, Eier, Getreide, Hafer… Insgesamt muss es sich also um ein größeres Dorf gehandelt haben.