Am 23. Oktober 1989 wurde – noch zu Zeiten der Sowjetunion – die Städtepartnerschaftsurkunde zwischen Ahrensburg und der heute estnischen Stadt Viljandi unterzeichnet. Viljandi ist mit ca. 17.000 Einwohnern (Schätzung 2026) die sechstgrößte Stadt in Estland und die Hauptstadt des gleichnamigen Kreises Viljandimaa. Viljandi liegt rund 160 Kilometer südlich von der estnischen Hauptstadt Tallinn.

Viljandi (deutsch historisch Fellin) ist eine der ältesten Städte in Estland. Schon in der Wikingerzeit (ca. 800–1050 n. Chr.) befand sich auf dem markanten Hügel über dem Viljandi-See eine befestigte – von Esten erbaute – Holzburg. Erstmals erwähnt wurde der Ort als fester Punkt an einer Handelsroute von dem arabischen Geographen Al-Idris (ca. 1100–1165/1166), und zwar im Jahre 1154. Die frühen Handelswege verbanden unter anderem den Ostseeraum mit dem altrussischen Binnenland

Zu Beginn des 13. Jahrhunderts eroberte der deutsche Schwertbrüderorden das Gebiet und erbaute ab 1224 die mächtige Ordensburg Viljandi – zeitweise eine der größten im Baltikum. Im frühen 14. Jahrhundert trat Viljandi der Hanse bei und erlebte eine wirtschaftliche Blütezeit. Die Hansetage finden in Viljandi bis heute jährlich Anfang Juni statt.

Während kriegerischer Konflikte im 15. und 16. Jahrhundert (darunter der Livländische Krieg ab 1558) wurden Stadt und Ordensburg schwer beschädigt, endgültig zerstört wurde die Burgruine im Großen Nordischen Krieg im frühen 18. Jahrhundert. Heute sind nur noch wenige Steinmauern erhalten, wobei die Anlage der Burg – d.h., Burggräben und Burgberge – noch gut erkennbar ist. Von der Ruine aus hat man einen wunderschönen Ausblick auf den See Viljandi. In den Ruinen findet auch das jährlich am letzten Juli-Wochenende stattfindende Folkfestival statt.

Nach dem Zusammenbruch des eigenständigen Ordensstaates Livland 1561 in Folge des Livländischen Krieges wechselten sich polnische, schwedische und russische Herrscher ab. Nach dem Ersten Weltkrieg (1914 – 1918) wurde Viljandi Teil der (ersten) unabhängigen Republik Estland (1918 – 1940).
Die Zeit der ersten Unabhängigkeit Estlands endete 1940 infolge des Hitler-Stalin-Pakts. Estland wurde von der Sowjetunion annektiert und besetzt. Demzufolge gehörte auch die Stadt Viljandi zur Estnischen SSR.

Im Jahre erlangte Estland am 20. August 1991 seine erneute Unabhängigkeit (Stichwort „Singende Revolution“). Seit dem Jahre 2004 ist Estland Mitglied in der EU und der NATO, zum 1. Januar 2011 wurde der Euro eingeführt.

Die Universität Tartu unterhält in Viljandi mit der Viljandi-Kulturakademie eine höhere Bildungseinrichtung, die private Estonian Entrepreneurship University of Applied Sciences eine Niederlassung.