Coupling individual atoms via tunneling fundamentally changes the state of matter: electrons bound to atomic cores become delocalized resulting in a change from an insulating to a metallic state, as it is well known from the canonical example of solids. A chain of atoms could lead to more exotic states if the tunneling takes place via the superconducting vacuum and can induce topologically protected excitations like Majorana or parafermions. Toward the realization of such artificial chains, coupling a single atom to the superconducting vacuum is well studied, but the hybridization of two sites via the superconductor was not yet reported. The peculiar vacuum of the BCS condensate opens the way to annihilate or generate two electrons from the bulk resulting in a so-called Andreev molecular state. By employing parallel nanowires with an Al superconductor shell, two artificial atoms were created at a minimal distance with an epitaxial superconducting link between. Hybridization via the BCS vacuum was observed between the two artificial atoms for the first time, as a demonstration of an Andreev molecular state.