<?xml version="1.0"?>
<ownershipDocument>
    <schemaVersion>X0201</schemaVersion>

    <documentType>4</documentType>
	<periodOfReport>2004-01-21</periodOfReport>
	<notSubjectToSection16>0</notSubjectToSection16>
    <issuer>
        <issuerCik>0000818969</issuerCik>
        <issuerName>PROVIDENT BANKSHARES CORP</issuerName>
        <issuerTradingSymbol>(PBKS)</issuerTradingSymbol>
	</issuer>
	<reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001277166</rptOwnerCik>
            <rptOwnerName>LOGAN BRYAN J</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>114 EAST LEXINGTON STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BALTIMORE</rptOwnerCity>
            <rptOwnerState>MD</rptOwnerState>
            <rptOwnerZipCode>21202</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
            <reportingOwnerRelationship>
			<isDirector>1</isDirector>
			<isOfficer>0</isOfficer>
			<isTenPercentOwner>0</isTenPercentOwner>
			<isOther>0</isOther>
		</reportingOwnerRelationship>
	</reportingOwner>
	<nonDerivativeTable>
		<nonDerivativeTransaction>
			<securityTitle>
				<value>Common Stock</value>
			</securityTitle>
			<transactionDate>
				<value>2004-01-21</value>
			</transactionDate>
			<deemedExecutionDate>
			</deemedExecutionDate>
			<transactionCoding>
				<transactionFormType>4</transactionFormType>
				<transactionCode>P</transactionCode>
				<equitySwapInvolved>0</equitySwapInvolved>
			</transactionCoding>
			<transactionAmounts>
				<transactionShares>
					<value>300</value>
				</transactionShares>
				<transactionPricePerShare>
					<value>31.04</value>
				</transactionPricePerShare>
				<transactionAcquiredDisposedCode>
					<value>A</value>
				</transactionAcquiredDisposedCode>
			</transactionAmounts>
			<postTransactionAmounts>
				<sharesOwnedFollowingTransaction>
					<value>300</value>
				</sharesOwnedFollowingTransaction>
			</postTransactionAmounts>
			<ownershipNature>
				<directOrIndirectOwnership>
					<value>D</value>
				</directOrIndirectOwnership>
				<natureOfOwnership>
					<value/>
				</natureOfOwnership>
			</ownershipNature>
		</nonDerivativeTransaction>
	</nonDerivativeTable>
	<derivativeTable>
		<derivativeTransaction>
			<securityTitle>
				<value>Non-Qualified Stock Option (right to buy)</value>
			</securityTitle>
			<conversionOrExercisePrice>
				<value>31.025</value>
			</conversionOrExercisePrice>
			<transactionDate>
				<value>2004-01-21</value>
			</transactionDate>
			<deemedExecutionDate>
			</deemedExecutionDate>
			<transactionCoding>
				<transactionFormType>4</transactionFormType>
				<transactionCode>A</transactionCode>
				<equitySwapInvolved>0</equitySwapInvolved>
			</transactionCoding>
			<transactionAmounts>
				<transactionShares>
					<value>5000</value>
				</transactionShares>
				<transactionPricePerShare>
					<value>0</value>
				</transactionPricePerShare>
				<transactionAcquiredDisposedCode>
					<value>A</value>
				</transactionAcquiredDisposedCode>
			</transactionAmounts>
			<exerciseDate>
				<value>2004-01-21</value>
				<footnoteId id="F1"/>
			</exerciseDate>
			<expirationDate>
				<value>2014-01-21</value>
			</expirationDate>
			<underlyingSecurity>
				<underlyingSecurityTitle>
					<value>Common Stock</value>
				</underlyingSecurityTitle>
				<underlyingSecurityShares>
					<value>5000</value>
				</underlyingSecurityShares>
			</underlyingSecurity>
			<postTransactionAmounts>
				<sharesOwnedFollowingTransaction>
					<value>5000</value>
				</sharesOwnedFollowingTransaction>
			</postTransactionAmounts>
			<ownershipNature>
				<directOrIndirectOwnership>
					<value>D</value>
				</directOrIndirectOwnership>
				<natureOfOwnership>
					<value/>
				</natureOfOwnership>
			</ownershipNature>
		</derivativeTransaction>
		<derivativeTransaction>
			<securityTitle>
				<value>Non-Qualified Stock Option (right to buy)</value>
			</securityTitle>
			<conversionOrExercisePrice>
				<value>31.025</value>
			</conversionOrExercisePrice>
			<transactionDate>
				<value>2004-01-21</value>
			</transactionDate>
			<deemedExecutionDate>
			</deemedExecutionDate>
			<transactionCoding>
				<transactionFormType>4</transactionFormType>
				<transactionCode>A</transactionCode>
				<equitySwapInvolved>0</equitySwapInvolved>
			</transactionCoding>
			<transactionAmounts>
				<transactionShares>
					<value>2000</value>
				</transactionShares>
				<transactionPricePerShare>
					<value>0</value>
				</transactionPricePerShare>
				<transactionAcquiredDisposedCode>
					<value>A</value>
				</transactionAcquiredDisposedCode>
			</transactionAmounts>
			<exerciseDate>
				<value>2005-01-21</value>
				<footnoteId id="F2"/>
			</exerciseDate>
			<expirationDate>
				<value>2014-01-21</value>
			</expirationDate>
			<underlyingSecurity>
				<underlyingSecurityTitle>
					<value>Common Stock</value>
				</underlyingSecurityTitle>
				<underlyingSecurityShares>
					<value>2000</value>
				</underlyingSecurityShares>
			</underlyingSecurity>
			<postTransactionAmounts>
				<sharesOwnedFollowingTransaction>
					<value>2000</value>
				</sharesOwnedFollowingTransaction>
			</postTransactionAmounts>
			<ownershipNature>
				<directOrIndirectOwnership>
					<value>D</value>
				</directOrIndirectOwnership>
				<natureOfOwnership>
					<value/>
				</natureOfOwnership>
			</ownershipNature>
		</derivativeTransaction>
	</derivativeTable>
	<footnotes>
		<footnote id="F1">Non-Qualified Stock Options granted pursuant to the Provident Bankshares Corporation Amended and Restated Stock Option Plan vest as follows: 2,500 are currently vested and 2,500 vest on January 21, 2005.</footnote>
		<footnote id="F2">Non-Qualified Stock Options pursuant to the Provident Bankshares Corporation Amended and Restated Stock Option Plan vest in three equal annual installments commencing on January 21, 2005.</footnote>
	</footnotes>
	<remarks>
	</remarks>
	<ownerSignature>
		<signatureName>By: /s/ Robert L. Davis, Power of Attorney</signatureName>
		<signatureDate>2004-01-23</signatureDate>
	</ownerSignature>
</ownershipDocument>

