The construction sector significantly contributes to greenhouse gas emissions, accounting for around 42% of global emissions. Embodied carbon, which encompasses the carbon emissions from material extraction, production, and transportation, constitutes a large portion of these emissions. While most research focuses on low-carbon materials, this study explores using carbon-negative materials to transform buildings into carbon sinks. A 40 sq. m building was assessed for its embodied carbon, with a baseline showing 32,027 kg of CO₂e emissions using conventional materials like clay bricks and reinforced concrete. Three alternative materials, mycelium bricks, bamboo, and Ferrock, were analyzed for their carbon sequestration potential. In the optimized case, combining all three materials reduced emissions by 110%, turning the building into a carbon-negative structure, absorbing 3,368 kg of CO₂e. The study highlights the potential of these innovative materials in mitigating the environmental impact of construction and demonstrates how buildings can transition from being carbon emitters to carbon absorbers. This approach not only reduces emissions but also offers a proactive solution to climate change, making buildings integral components in carbon sequestration efforts.