In Medina, tales of birth (5)
I believe the answer is:
natal
'of birth' is the definition.
(I've seen this before)
'in medina tales' is the wordplay.
'in' indicates a hidden word.
'NATAL' is hidden in the letters of 'medina tales'.
(Other definitions for natal that I've seen before include "See 14" , "old province" , "dealing with delivery" , "somewhere in Africa" , "African area" .)