The people of Hyderabad celebrated Shab-e-Barat with religious sanctity and enthusiasm on Tuesday night. Tens of thousands of Muslims visited graveyards and offered 'fateha' for the departed souls of their relatives and other Muslims. They also offered special prayers.