Provided is an apparatus and method for compensating a timing offset in a broadband wireless communication system. A receiving apparatus for the timing offset compensation includes a selector, a first calculator, and a second calculator. The selector groups two or more adjacent tiles into one or more tile groups and selects one or more pilot pairs, each including adjacent pilot signals, from each tile group. The first calculator calculates an average phase difference between the pilot pairs. The second calculator calculates a timing offset using the average phase difference.