A cooking vessel having a concavo-convex coating layer formed thereon is provided, in which concavo-convex portions are formed on an outer surface of the cooking vessel and a coating layer is formed on an upper and inner portion of the concavo-convex portions, so that quick cooking can be achieved through an enlarged heat transfer area and prominent heat absorption through the coating layer, scratching or slipping can be prevented from occurring, and cleaning of the cooking vessel can be easily performed through a non-stick function. The cooking vessel includes a vessel portion configured to accommodate a food material to be cooked therein, a first concavo-convex portion formed on an outer surface of the vessel portion and including first projections formed in a solid line and second projections formed in a dotted line, and a coating layer formed on an upper portion and an inner portion of the first concavo-convex portion.