Clue: Ultimately search each large building (4)
Answer: HALL
Explanation: Definition: large building
A charade of H ('ultimately searc**H**') plus ALL ('each').