Ajax fondamentalmente è un "modo" di utilizzare javascript.

Il sito che hai indicato usa appunto ajax.

Il server non centra nulla con ajax, che gira lato client.

Ma sul server dovrai predisporre una applicazione (php, asp, etc) che risponda alle chiamate ajax.

Sul sito html.it trovi una buona guida ajax ed alcuni esempi e script per cominciare...