Through most of its history Klaipeda was called Memel and was a German fort and  major Baltic Port that flourished owing to sea trade. The Teutonic Knights built the castle in 1253, and soldiers of the Livonian order were stationed there. Settlers from Holstein, Lübeck and Dortmund arrived, and in the 1260s Memel received Lübeck city rights. In 1323 Lithuanian troops devastated the town and besieged the castle.  More Lithuanian attacks followed in 1379 and 1389, until in 1422 the Peace Treaty of Melno-See settled the issue of the border between the Teutonic Knights and the Grand Duchy of Lithuania and Memel was rebuilt. Memel remained part of Prussia all the way to 1919.

The border city and port saw a long period of prosperity. When the town became part of the Kingdom of Prussia (1701), it was one of its strongest fortresses. Memel's favourable tax regulations attracted English traders, the first industrial sawmills were established, and timber export flourished. Memel was mentioned in Encyclopaedia Britannica of 1815 as "the finest harbour in the Baltic". Memel was Prussia's temporary capital during the Napoleonic Wars. After Germany's unification in 1871, Memel became the empire northernmost city.

With the end of World War I, the Treaty of Versailles made Memel and the surrounding area an autonomous territory. In 1923 it was invaded by Lithuanian forces, annexed and renamed Klaipeda. The predominantly German population of the city did not accept that easily, and when in 1939 Nazi Germany forced Lithuania to return the city and the area, they welcomed that development. Hitler arrived personally to make a speech from the theatre's balcony.

Much of the German population fled, was expelled or died during World War II, and after the Red Army captured the city in 1945, it became part of the Lithuanian SSR. New inhabitants arrived from Lithuania, Russia, Belarus and Ukraine. A giant shipyard was built, and Klaipeda became the foremost Soviet ice-free port in the Eastern Baltic.

Visitors enjoy strolling in the rather compact old city. Its architecture is nice, some of the buildings have preserved their Fachwerk (exposed timber framework that you may have encountered in Germany or England). Many of the restaurants and bars are located in the old town. The central Theatre Square is adorned by a fountain with the sculpture of a folk hero. The History Museum in nearby. There is also a Clock and Watch Museum you may find interesting. Very little is left from the 13th -century castle so it is hardly worth a visit.

The Curonian Spit is the most interesting place around. It is a sand bar dividing the Curonian Lagoon from the Baltic Sea. Stretching 98 kilometers in Russian and Lithuanian territory, it is between 400 m and 3800 m wide and has fine beaches and high sand dunes backed by pine forests. The Spit is a place of unique natural beauty and much of it is a national park. Great effort is made to protect it and keep it clean. Tourists are allowed to hike only on certain marked trails, they cannot pick flowers or start a fire. Nida is the most popular resort on the Curonian Spit. A place once favoured by the Soviet nomenklatura and with restricted access, it has preserved its cleanness and tranquility. The nearby city of Palanga on the Baltic Sea is also a famous resort, with dunes, beaches and unspoilt nature.