El "Mecklenburg" fue botado el 9 de noviembre de 1901, convirtiéndose en el último de su clase en ser botado, y fue finalizado el 25 de mayo de 1903, un año antes de la finalización de su gemelo, el "Schwaben", con un coste total de 22 329 000 marcos.