En el año 2000 tenía una población de 6,415 habitantes y una densidad poblacional de 758 personas por km².

Medina se encuentra ubicada en las coordenadas 43°13′13″N 78°23′12″O / 43.22028, -78.38667.

[1]​ Según la Oficina del Censo en 2000 los ingresos medios por hogar en la localidad eran de $40,179, y los ingresos medios por familia eran $45,500.

Los hombres tenían unos ingresos medios de $35,769 frente a los $19,464 para las mujeres.

La renta per cápita para la localidad era de $16,357.