Medina is the new name which Brooklyn is referred to on the streets. Using Muslim-based terms, several US cities have come to be called by different names on the street. Queens, NY is called Mecca because it is to its people as the true Mecca is to the Muslims, and so on.
Definitions include: Normally used as slang in describing the "near-felonious promiscuity" of a woman. As in where one could say that the tramp that gave him herpes, took more pricks daily than any seamstresses pin-cushion could in a week. Hence: "That bitch is such a Pin-cushion! I bet you anything she gave me strains of herpes that haven't even been discovered yet. I'm afraid to go to the doctor cause they'll probably name one of them after me and shit. Like I'm the fucking Christopher Columbus of STD'S or something."