Adaptation to changes in real scenarios is not a “cost-free” operation. However, in general, this is not considered in most of the studies done in dynamic optimization problems. Our focus here is to analyse what happens when a relocation cost is added in the dynamic maximal covering location problem, that is, when the adaptation to changes entails some cost. Comparing two models with and without “cost-free” adaptation, respectively, we study how much coverage is lost, how similar are the solutions obtained for both problems along the time and we preliminarily explore the relation between solution similarity and coverage differences.