Bat Algorithm (BA) is one of the newest and promising nature inspired metaheuristics. Introduced by Yang in 2010, BA is a population method which is based on the echolocation characteristics of microbats. The original BA was proposed only for continuous optimization problems. Different approaches that use BA as basis for solving discrete optimization problem have been proposed. In this paper, a discrete bat algorithm version has been developed to solve the examination timetabling problem. Empirical study of the proposed algorithm was carried using data from the University of Dar es Salaam. The proposed algorithm demonstrated higher performance in comparison to a well known metaheuristic, Tabu Seach (TS).