45 minutes.

The Anglo-Zanzibar War was fought between the United Kingdom and Zanzibar on 27 August 1896. With a duration of only 45 minutes, it holds the record of being the shortest war in recorded history.
http://en.wikipedia.org/wiki/Anglo-Zanzibar_War