Divorcio con una mujer colombiana en Colombia y español en Esdpaña

Me case en febrero del 2012 en Colombia, el matrimonio no ha sido legalizado en España y después de dos años y medio decidimos poner fin al matrimonio, pasos a seguir y cuanto costaría. Los costos los pagamos a medias, me piden 840 euros a cada uno, por que dicen que soy extranjero. Parece mucho