Green’s Dictionary of Slang

medina n.

[? as opposed to Mecca, presumably Manhattan, but note Arab. medina, the Arab section of a town; note 1885 Bulletin (Sydney) 17 Jan. 12/1: And it is just to hand, the new crack prima donna […] at a minute’s notice, ‘guyed a whack to her own Medina’ – which means London]

(US black/rap music) a nickname for Brooklyn.

Arch Entertainment (N.Y.) 🌐 A hot smokin’ gun from BK’s Brownsville section. These Blood brothers are a rap duo in a class with the best in this rap game. Their lyrical style and classic hooks are no doubt a combination made in Medina.
[US]‘Touré’ Portable Promised Land (ms.) 159: We Words (My Favorite Things) [...] Fakin the funk. Funky cold medina.