This is a carousel with tiles that activate property listing cards. Use the previous and next buttons to navigate.
1/26
$539,900
This is a carousel with tiles that activate property listing cards. Use the previous and next buttons to navigate.
1/26
Property Description
LOCATION, LOCATION, LOCATION! Don't miss this truly unique property on Stein Avenue in the heart of Spring Hill! This charming cottage offers a separate guest house, incredible outdoor living, and a newly added pool and spa-all in one of Mobile's most convenient locations. The main house features 2 spacious bedrooms and 2 baths, Approx 1461 sf, 9-foot ceilings, beautiful hardwood floors, and an inviting floor plan. The primary bedroom includes a separate dressing area and a large walk-in closet with custom cedar built-ins. The updated kitchen opens to the dining area and features custom white cabinetry, subway tile backsplash, granite countertops, and stainless-steel appliances. The separate guest house, just under 700 square feet, offers its own living room, bedroom, and full bath. The current owners had plans to connect the two homes with a breezeway and convert the guest house into an expansive primary suite, offering exciting possibilities for a future owner. It is also perfectly suited to remain a private guest cottage, home office, or additional living space. The outdoor area is a showstopper! A new gunite saltwater pool and hot tub were added in 2025, complete with a sun shelf, Pentair automation system, and heater capable of heating both the pool and spa for year-round enjoyment. The seller also added a covered outdoor living area with a fireplace, creating the perfect space for entertaining or relaxing by the pool. Additional improvements include a new -50 yr shingle FORTIFIED roof in 2025, a new HVAC system in the guest house in 2025, and double-pane windows throughout the main house with the exception of the rear, where the owners planned to connect the two structures. With its prime Spring Hill location, flexible guest house, extensive updates, and resort-style backyard, this one-of-a-kind property offers a combination that is hard to find! Buyer to verify all information during due diligence.
Full Property Details
Full Property Details for 4358 Stein Ave
General
- Price: $539,900
- Taxes: $1,939
- Status: Active
- Type: Single Family
- Source: 934
- MLS ID: 407534
- Updated: 8/25/2026
- Added to Site: 60 day(s) ago
Interior
- Interior Features: Ceiling Fan(s)
- Number of Fireplaces: 2
- Fireplace(s): Gas Log, Outside, Living Room, Wood Burning
- Appliances: Gas Range, Microwave, Dishwasher, Refrigerator
- Furnishings: Unfurnished
- Flooring: Tile, Wood
Rooms
Bathrooms
- Total Bathrooms: 3
- Full Bathrooms: 3
- Primary Bathroom: ShowerOnly, FirstFloorPrimary
Bedrooms
- Total Bedrooms: 3
Additional Information
- Shared Amenities: None
- Pool Description: Fenced, Gunite, Heated, In Ground, Salt Water
- Spa Description: Outdoor Hot Tub
Exterior
- Porch/Patio/Deck: Patio, Rear Porch, Front Porch, Covered Patio
Parking
- Parking Features: Three Or More Vehicles
Location
- County: Mobile County
- Subdivision: The Cedars
- Cross Streets: N McGregor Ave
- Driving Directions: From I-65 west on Old Shell, right on N. McGregor Ave, right onto Stein Ave and the home is on the left.
School Information
- Elementary School: Mary B. Austin Elementary
- Middle School: C.L. Scarborough Middle
- High School: Murphy High
Heating & Cooling
- Heating Type: Central, Electric
Utilities
- Utility Description: Mobile Gas, Water City, Sewage City, Alabama Power
Structural Information
- Architectural Style: Cottage
- Roof: Composition Shingle
- Stories/Levels: 1
- Building Size: 2112
- Square Feet: 2,112
- Sq. Ft. Source: Agent Measured
- Year Built: 1950
Additional Structures
- Other Structures: Guest House, Guest Cottage
Lot Features
- Fence: Yes
- Lot Features: Level, Gates, Less Than 1 Acre
- Fencing (Description): Fenced
Water Features
- Water Front View: No Waterfront
Financial Considerations
- Assoc Fee Freq.: Monthly
- Tax Amount: $1,939
Disclosures and Reports
- Ownership: Whole Full
- Legal Description: Lot 26 Blk B Cedars Sub Mbk 2 P 1 #Sec 14 T4s R2w #Mp28 06 14 1 001
- APN: 2806141001105XXX
- Block: Block B, Lot 26
Listed by Blue Heron Realty Mobile
Get Pre-Approved Today
Schools
Schools serving 4358 Stein Ave
School District:Mobile County School District
| Name | Grades | Distance |
|---|---|---|
Mary B Austin Elementary School 150 Provident Lane, Mobile, AL 36608 | K-5 | 0.5 mi |
Cl Scarborough Middle School 1800 Phillips Lane, Mobile, AL 36618 | 6-8 | 1.8 mi |
Murphy High School 100 South Carlen Street, Mobile, AL 36606 | 9-12 | 3.7 mi |
Disclaimer:
School attendance boundaries provided by ATTOM Data Solutions and are for reference only. Contact the school directly to verify enrollment eligibility.
Price & Sales History for 4358 Stein Ave
Date
Details
Price
Change
Source
6/29/2026
Listed
$539,900
8.22%
MLS
3/10/2025
Sold
$498,900
—
Public Record
Disclaimer: Historical sales information is derived from public records provided by the county offices. Information is not guaranteed and should be independently verified.
Tax History
Tax History for 4358 Stein Ave
Year
Property Taxes
Change
Tax Assessment
Change
2025
$1,950
5%
$31,590
4%
2024
$1,863
3%
$30,230
3%
2023
$1,811
4%
$29,420
4%
2022
$1,744
-3%
$28,360
-3%
2021
$1,804
23%
$29,280
22%
2020
$1,467
7%
$23,990
6%
2019
$1,372
—
$22,660
—
2018
$1,378
-5%
$22,760
-5%
2017
$1,456
-41%
$23,980
-39%
2016
$2,484
2%
$39,120
2%
2015
$2,433
-1%
$38,320
-1%
2014
$2,464
-1%
$38,800
-1%
2013
$2,496
—
$39,300
—
Disclaimer: Historical tax information is derived from public records provided by the county offices. Information is not guaranteed and should be independently verified.
Estimate the Cost
Estimate the Cost for 4358 Stein Ave
4358 Stein Ave, Mobile, AL 36608 (MLS# 407534) is a Single Family property with 3 bedrooms and 3 full bathrooms. 4358 Stein Ave is currently listed for $539,900 and was received on June 29, 2026. Want to learn more about 4358 Stein Ave? Do you have questions about finding other Single Family real estate for sale in Mobile? You can browse all Mobile real estate or contact a Coldwell Banker agent to request more information.

