In this paper, we propose a new approach, owing to the pioneering works carved out by Heidegger and Wittgenstein in the first half of 20th Century, to study Paradox in Philosophy and use it to develop new solutions to three ancient Greek paradoxes that were all discovered before Zeno’s Paradox and are discussed by Roy Sorensen in the first three chapters of his ‘A Brief History of Paradox’, i.e. Anaximander’s riddle of origin, Hiappasus’ finding of incommensurability in reality, and Parmenides’ argument against the possibility of thinking What is Not. In early times, they were treated as independent philosophical inquiries and there have been no positive answers to them. Our new solutions resolve them positively and show that the introduction of ‘Being of a Thing’ Concept as the key to all of them. As these paradoxes are dealing with basic inquiries into elemental concepts in science such as the origination of universe (Chicken-and-Egg Question), mathematical nature of the reality, analytic structure of thoughts and intentionality etc., advances in the understanding of them is instrumental to new developments in the studies of the foundation of general science that will lead to significant progresses in frontier of various disciplines, e.g. Quantum Mechanics in Physics, Behavior Theory in Economics, Continuum Hypothesis in Mathematics, Human Consciousness in Psychology etc.. In addition, the outcome paves the way to exploring alternative solutions to Zeno’s Paradox so as to uncover a few pieces of fundamental truth about the universe and the human world.