The aim of this lecture is to present an overview of the famous Sea-Battle Paradox which Aristotle has formulated in his De interpretatione, chapter 9, and which was one of the main inspirations for the creation of modern tense logic. A simplified version of the paradox which will be presented during the lecture will consist of three premises and a fatalistic conclusion: 1) yesterday it was either true or false to say that the sea-battle would happen in the future; 2) everything that is past is now necessary, or inevitable; 3) it is now either necessarily true or necessarily false that the sea-battle will happen in the future (follows from (1) and (2)), therefore, every future tense statement is necessary. The lecture will consist of two parts: a) the discussion of the two essential premises in the argument – (1) the principle of bivalence and (2) the necessity of the past – and b) outlining of the four main possible solutions of the paradox.