Arriende un box: no me dejan terminar el contrario.

Hola buenas, hace unos meses atrás hice un contrato plazo fijo de arriendo de un box por un año. Resulta que ahora di un aviso que el próximo mes me cambio, y ellos me dijeron que eso era ilegal y que no podía hacerlo, que no se puede terminar ese contrato y que estaré obligada a pagar durante todo ese año hasta que se acabe el contrario. mi pregunta es, ¿ellos tiene razón? ¿O es legal que pueda terminar el contrato con el respectivo mes de aviso? Muchas gracias.