I Vélez-Málaga har man beslutat att ge lokalpolisen nya större och mer ändamålsenliga lokaler. Det har debatterats fram och tillbaka om var den nya polisstation ska placeras. Ett förslag som nu har avvisats av kommunledningen var att låta lokalpolisen överta lokalerna i busstationen. De anses inte vara lämpade för den här verksamheten. Kommunledningen satsar i stället på att bygga helt nytt. Den lokalisering man nu talar om är på en 10 000 kvadratmeter stor tomt vid Avenida del Limonar. Det definitiva beslutet är inte taget, men det beräknas att bygget kommer att kräva en investering på närmare sex miljoner euro.
